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^. 1 Introduction 

'^ ! In this paper we show that all indecomposable nondegenerate set-theoretical so- 

C^ ■ lutions to the Quantum Yang-Baxter equation on a set of prime order are affine, 

which allows us to give a complete and very simple classification of such solu- 
tions. This result is a natural application of the general theory of set-theoretical 
solutions to the quantum Yang-Baxter equation, developed in [ESS],[LYZ],[S] 
' <^ ■ following a suggestion of Drinfeld [Dr] . It is also a generalization of the corre- 

f~^ I sponding statement for involutive set-theoretical solutions proved in [ESS]. 

f~~- ■ In order to prove our main result, we use the theory developed in [S] to 

reduce the problem to a group-theoretical statement: a finite group with trivial 
L^ ■ center generated by a conjugacy class of prime order is a subgroup of the affine 

(<— ^ I group. Unfortunalely, we did not find an elementary proof of this statement, 

f~^ ■ and our proof relics on the classification of outer automorphisms of finite simple 

groups. 

The structure of the paper is as follows. In Section 2 we give background ma- 
^ ^ terial and formulate key theorems about set-theoretical solutions to the QYBE. 

^ ■ In Section 3 we prove the main theorem. In the appendix we prove the above 

^ I group-theoretical statement, used in the proof of the main theorem. 

X 
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Yang-Baxter Equation 

2.1 Structure group and group-theoretical characteriza- 
tion of nondegenerate braided sets 

Let X be a nonempty set and S:XxX^XxXa, bijective map. We call a 
pair {X, S) a braided set if the following braiding condition holds in X x X x X: 

S1S2S1 = S2S1S2, (2.1) 

where ^i = 5* x id, S2 — id x S. 

Remark. Consider the map R: XxX^XxX given by i? = aS, where 
ij{x,y) = {y,x) for x, y e X. Then {X,S) is a braided set if and only if R 
satisfies the Quantum Yang-Baxter equation. 
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We also introduce the maps g : X x X ^ X and f : X x X ^ X a.s 
components of S, i.e. for x, y E X 

S{x,y) = {g^{y)Jy{x)). 

Definition 1 (i) We call a set {X,S) nondegenerate if gxiv) is a bijective func- 
tion of y for fixed x and fy{x) is a bijective function of x for fixed y. (ii) We 
call a set (X, S) involutive if S"^ = idx^ ■ 

In [ESS] , [LYZ] , [S] authors developed a theory of nondegenerate braided sets 
and gave a description (cf. [S]) of the category of such sets in group-theoretical 
terms. We will be using this theory in our paper and will formulate the necessary 
results along the way. 

From now we always assume {X, S) to be a nondegenerate braided set and 
refer to it as a "solution" keeping in mind that aS is a solution to the QYBE. 

It is useful to associate with a solution {X, S) two groups Gx and Ax ■ 

Definition 2 Define the group Gx o-s ttie group generated by the elements of 
X subject to the relations xy — yixi if S{x,y) — {yi,xi), where x,y (z X. We 
call Gx the structure group of the solution {X, S). 

Definition 3 Define the group Ax as the group generated by the elements of X 
subject to relations xi • y — y2 * Xi, where x,y G X and xi, y2 & X are defined 
by S(x,y) — {yi,xi), S{yi,xi) = {x2,y2)- We call Ax the derived structure 
group of the solution {X, S). 

Since Gx and Ax are generated by X, there are natural maps ipc ■ X -^ Gx 

and ipA ■ X -^ Ax ■ 

Definition 4 A solution {X, S) is called injective if the map V'g • X -^ Gx is 
infective. 

Theorem 2.1 [S] A solution {X,S) is involutive if and only if it is injective 
and its derived structure group Ax is abelian. 

The following theorem is the first step towards establishing a bridge between 
solutions and their counterparts in the group world: bijective cocycle 7-tuples. 

Theorem 2.2 (i) The map x -^ fj^^ can be extended to a left action of Gx on 
Ax by automorphisms. 

(ii) The map p : X x X ^ Aut(X) given by the formula p{x,y){z) — 
fx^ifyid f-'^(i,)i^))) ^^'"^ ^^ extended to the action p : Gx x Ax -^ Aut{X) of 
the semidirect product Gx x Ax on X such that p ~ p{ipG ^ V'a)- 

Proof: 

The statements of the theorem easily follow from Theorems 2.4,2.7 in [S]. ■ 
Since the goal of this paper is to study solutions of prime order, we will 
assume from now on that the set X is finite. 
Let (X, 5*) be a solution. 



Theorem 2.3 There are a Gx - invariant central subgroup T2 C Ax of finite 
index in Ax and a normal subgroup Fi C Gx such that (i) Fi acts trivially 
on X and thus on Ax yielding an action ofGx/^i on Ax 1^2, pr '■ Gx/Fi — > 
Aut(Ax/T2). 

(a) There is a bijective 1-cocycle 7f : Gx/Fi — » Ax 1^2 with respect to action 
Py, i.e. 7f satisfies the relation Tr{ab) = pr{b~^){Ti'{a))Tr{b) . 

The action p : Gx x Ax -^ Aut{X) was instrumental (of. [S]) for estab- 
lishing a 1-1 correspondence between solutions and bijective cocycle 7-tuplcs. 
It is crucial here as well since it allows us to understand the indecomposability 
property. 

2.2 Indecomposable solutions 

Definition 5 We call a solution {X, S) decomposable if there is a partition of 
X into two disjoint nonempty subsets Xi, X2 .such that S{Xi x Xi) C Xi x Xi, 
and S{X2 XX2) C X2 xXa. 

It is clear that in this case (Xi, S\xixXi), (^2, 'S'|x2xX2) ^re also solutions. 

Definition 6 We call a solution {X, S) indecomposable if it is not decompos- 
able. 

The following lemma plays a key role in studying indecomposable solutions. 

Lemma 1 A solution {X, S) is indecomposable if and only if the action p of 
Theorem 2.2 is transitive. 

Proof: If {X,S) is decomposable into (^1, 5'|xixXi) and {X2,S\x2xX2) then 
due to nondegeneracy and finiteness of (X, S) one has S{Xi XX2) = X2 xXi and 
S{X2 X Xi) = Xi X X2. This implies that Xi, X2 are orbits for p. Similarly, 
one can verify that if Xi, X2 are nonempty p-orbits such that X — Xi U 
X2 then {X,S) is decomposed into nondegenerate subsolutions {Xi,S\xxxXx)i 

{X2,S\x2KX2)-^ 

Definition 7 A solution {X,S) of the form S{x,y) — {(j){y , x) , x) for some 

(j) : X X X ^ X is called derived. 

Example (see [Dr] , [LYZ] , [S] ) Let G be a group acting on itself by conjugation 
and by pc on a set X in such a way that a map i : X —> G is equi variant. Then 
{X,S) with S{x,y) = {pc{i{x)){y),x) is a derived solution. 
Results in [S] imply the following: 

Theorem 2.4 Let {X, S) be a derived solution. 

(i) {X,S) is isomorphic to the solution described in Example 2.2 for the 
group G = Gx/^i and the map i coming from ^pc : X -^ Gx . 

(a) (X, S) is indecomposable if and only if the action pc of the group G is 
transitive. 

(Hi) Gx ~ Ax, Fi = F2 = Ker{p) n Ax in Theorem 2.3. Moreover, i{X) 
generates G and action pc is faithful. 

(iv) Starting with any solution {X.,S), construct {X,S'), S'{x,y) — 
{4>{y,x),x) for(j){y,x) = fx{9f-i-(x){y))- ^^ constructed pair {X,S') is a derived 
solution, called the solution derived from (X, S). Its structure group is Ax. This 
solution is invariant under the action of Gx, namely fz4>{y,x) = (j){fzy, fzx). 



2.3 Afflne Solutions 

In this sections we recall the characterization of affine solutions that were studied 
in great detail in [ESS], [S]. 
Let X be an abelian group. 

Definition 8 A solution {X^S) is called affine if S is of the form S{x,y) — 
(ax + by + h, ex + dy + t), where a, 6, c, d G End{X), z,t E X . 

Lemma 2 [SJ (i) Affine solutions are in 1-1 correspondence with 6-tuples 
{qi,q2, z, 1 + s, k, h) E Aut{Xy x X^ such that 

z^ - z{qi + (72) + qiq2 = 0, qiq2 = (7291, 

sqi ~ qis = (1 + s)^^S(j2 = (1 + s)^^q2S ^ zs ^ sz, 
sqih = (1 — qi)k, qik = zk = (1 + s)^ q2k. 

(ii) The correspondence in (i) is given by the formulas b = q^ , a = 1 — 
zq^ ,d=l + s — qiz~^q2qi ,c = b~^{{l — d+ad){l — a) + s),t — ~c{l — a)~^h+k. 

(Hi) The affine solution {X, S) is injective if and only if k = and s = in 
(i). It is involutive if and only if in addition, qi = (j2- Therefore, injective affine 
solutions are in 1-1 correspondence with quadruples {qi, q2, z, h) G Aut{X)^ x X 
such that qiq2 = q2qi, z^ - z{qi + 52) + 91 92 = 0. 

We use the above lemma to classify indecomposable affine solutions of prime 
order. 
Example. 

Let X be any set, f,g- some permutations from Aut{X). If fg — gf then 
{X,S) with S{x,y) = {g{y),f{x)) is a solution. 

Definition 9 We call the above a permutation solution. 

Theorem 2.5 Let p be a prime number. 

1. For each triple 91, 92, h, gi, 92 G Z* = Zp_i , h El^p, qi ^ q2 the following 
are indecomposable nondegenerate affine solutions of prime order p: 

(i) (x, y) -^ {q^^y + (1 - 929r^)^ + ^^ 92a: - qih); 
(ii) {x, y) -^ [q^^y + h, q2X + (1 - q2qi^)y - 92/i); 
(Hi) {x,y) -^ {x-\-hi,y-\-h2), (ft.1,/12) 7^ (0,0). 

2. Any indecomposable nondegenerate affine solution of prime order p is 
isomorphic to one of the above. 

Proof: 

Every affine solution with \X\ = p is either injective or a permutation so- 
lution. Indeed, if s of Lemma 2 is not zero then gi = (1 + s)~'^92 = z and 
a = d = 0, so we get a permutation solution. On the other hand, if s = then 
we get that either qi ~ q2 ~ z = I and we get a permutation solution or fc = 
and we obtain an injective solution. 

It is easy to see that indecomposable permutation solutions of prime or- 
der are affine solutions of type (iii). Indeed, if such a solution is given by 
(x, y) — > (by, ex) then be = eb and hence b acts transitively on the set of c- 
orbits. Therefore, b is cyclic or trivial, which easily implies the statement. 

Injective affine solutions are given by triples (gi, (72, z) such that 2;^ — z{qi + 
92) + 9i92 = 0. This implies that either z — qi or z = q2 and we get two solutions 



introduced in the theorem. Clearly, in the case qi ^ q2 these solutions are 
indecomposable. If gi = (72 we get that our solution is involutivc. It was proven 
in [ESS] that involutive indecomposable solutions arc isomorphic to (Zp,5'o), 
S'o(a;, y) = {y — l,x + 1), i.e. are permutation solutions. The theorem is proved. 



3 Indecomposable solutions of prime order 

Theorem 3.1 (Main Theorem) Every indecomposable solution {X,S) of prime 
order p = \X\ is affine. In particular, all indecomposable solutions of prime 
order are of the kind considered in Theorem 2. 5. 

The rest of the section is occupied by the proof of this theorem. 
In order to prove the main theorem we first classify derived solutions with 
\X\ = p. The key role in the proof is played by the following Lemma. 

Lemma 3 An indecomposable derived solution with prime number of elements 
is isomorphic to either 

a) (Zp, S), where S{x, y) ~ [y + 1, x) or 

b) {Ijp, S), where S{x, y) = (Ky + (1 — K)x, x), where K G Zp, K ^ Q,l. 

Proof. 

Let (X, S) be derived, \X\ = p. Then, by Theorem 2.4, there is a finite group 
G and G-equivariant map i : X ^ G. Therefore i{X) consists of either one 
element or p elements. If |«(^)| = 1 then we get a permutation solution given 
by a cyclic permutation {{X, S) has to be indecomposable), i.e. the solution has 
the form a). On the other hand, if |«(^)| = p, the map i is injective, and i{X) is 
a generating conjugacy class in the group G. Also, the group G = Gx/Z{Gx) 
has no center (since it must act faithfully on i{X)). Thus, by Theorem 4.1 of 
the Appendix, G is a subgroup in an affine group of order p. Therefore, our 
solution has the form b). ■ 

Let {X, S) be an indecomposable solution, \X\ —p. The Gx ix Ax - equiv- 
ariant map ^pA ■ X ^ Ax gives rise to an equivariant map tpA ■ X ^ Ax/T2, 
which is either injective or contracts X into one point. If X is contracted into 
one point, then our solution is a permutation solution. It easy to see that an 
indecomposable permutation solution of prime order is affine (see the proof of 
Theorem 2.5). So in this case the Theorem is proved. 

Suppose now that the map tpA is injective. Then the solution {X, S) is 
injective. Since Gx ^ Ax acts on X, the action of Gx permutes ^x-orbits on 
X. In this way, either the action of Ax is trivial or transitive. If the action of 
Ax is trivial then Ax is abelian, and our solution is involutive by Theorem 2.1. 
It was proven in [ESS] that the only indecomposable involutive solution with p 
elements {p is prime) has the form (Zp, 6*0), where So{x,y) = (y + l,x — 1). 

Assume that the action of Ax on X is transitive and Ax is not abelian. 
Then, the solution {X, S') derived of {X, S) is indecomposable and therefore 
has the form S'{x, y) = {Ky + (1 — K)x, x), where X = Zp. 

This implies that S{x, y) ~ {gx{y), c{y)x + (i(y)) for some functions c : Zp ^ 
Zp, d : Zp ^ Zp. Indeed, (j){y,x) = Ky + (1 — K)x is Gjsf -invariant, i.e. 
f^XKy + (1 - K)x) = KfM + (1 - K)f^ix), thus f-\x) = c{y)x + d{y) by 
the following lemma. 



Lemma 4 If f : Zp ^ Zp satisfies the relation f{Ky + (1 — K)x) = Kf{y) + 
(1 — K)f(x) for some K ^ 0,1 and any x, y ^ "Lp then f is affine, i.e. there 
are c,d € Zp .such that f{x) ~ ex + d. 

Proof of Lemma: Let F C Zp be the set of elements a G Zp such that 
f{ax+{l-a)y) = af{x) + {l-a)f{y) ior a[lx,y e Zp. Cleaily, 0,1, K,l-K e¥. 
Moreover, if a, /3, 7 G F, then a/3 + (1 — a)'-f G F since for x, y 

(a/3+ (1 - a)-f)x+{l -af3- {l-a)-f)y = a{l3x+{l- l3)y) + (1 -a) (7.T+ (1 -7)?/). 

Therefore by taking 7 = we get that a/3 G F. In this way, both K^^ ~ 
Kf~^ and (1 — K)~^ are in F. So, for each a, /3 G F the element a + /3 — 
KaR-^ + (1 - K)(3{1 - K)-^ is in F. Since 1 G F, F = Zp and for any 
a G Zp f{ax + (1 — a)y) = af{x) + (1 — a)f{y). If we take x — 1, y — 0, 
f{a) = af{l) + (1 — a)f(0), i.e. / is affine. Lemma is proved. ■ 

Since fy^{x) = c{y)x + d{y) is the action of G = Gx/^i on X we can 
view c{y), d{y) as the functions defined on G that satisfy c(j/ij/2) ~ c{yi)c{y2), 
d{yiy2) = c{yi)d{y2) + rf(yi). In particular, c : G —> Zp_i is a homomorphism 
of groups. We would like to show that 0(2/) is independent of y and d{y) is affine 
in y. For that we study the properties of group G. 

Let _ff C G be a subset of G given by iJ = {x^^y\x,y G ^Pg{X)}, where 
ipG '■ X -^ G is coming from ipc '■ ^ ~^ Gx ■ 

Lemma 5 (i) H is a .subgroup of group G. 
(ii)\H\=p. 

Proof. 

Let us show that x^^y depends only on x — y. For any positive integer n 
x~^y = {x~^y)^x^^y{x^^y)^''\ Besides, since ztz^^ — (p{t, z) ~ Kt + (1 — K)z, 
one has 

{x-^y)''x-^y{x-^y)-'' = {x + nK-^{l- K){y- x))-^{y + nK~^{l- K){y- x)). 

In this way, x~^y depends only on x — y. 

Thus, we have x~^yz~^t = x^^yy^^{t + y — z) ~ x^^{t + y — z) implying 
that iJ is a group and the surjective map j : Zp ^ H given by j(x — y) ~ x^^y 
is a group homomorphism. Since H is not trivial (as x~^y ^ 1 G G), we have 
that j is an isomorphism, and thus |-ff | = p.M 

The lemma implies that c{y) is independent of y. Indeed, c : G ^ Zp_i is a 
homomorphism that is forced to be trivial restricted to H = Zp, i.e. c{x^^y) = 
1, i.e. c{x) — c{y). The map d : G ^ Zp restricted to if is a homomorphism 
from H to Zp, therefore dj : Zp ^ Zp is a homomorphism too. This implies 
that d{x~^y) = m{x — y) for some integer m. If we fix x we get that m{x ~y) = 
c{x~^)d{y) + d{x~^), i.e. d{y) is affine in y. 

Now when we know that fy^{x) = cy + dix + d2 and (f){y, x) ~ Ky+ [1 — K)x 
we can use the definition of (j){y, x) in Theorem 2.4(iv) to conclude that gx{y) — 
ax + by + h. Theorem is proved. ■ 



4 Appendix: finite groups with trivial center 
generated by a conjugacy class of prime or- 
der 

The goal of this section is to prove the following theorem, which is used in the 
proof of Lemma 3. 

Theorem 4.1 Let G he a finite group and C a conjugacy class in G of prime 
order p. Assume that the center Z{G) of G is trivial, and that G is generated 
by G. Then G is a subgroup of the affine group of degree p. 

Remark. In the course of the proof we establish some results in the more 
general case, when \G\ is a power of a prime. These results may be used in 
classifying indecomposable derived solutions of prime power order. 

We first prove an extension of Burnside's Theorem ([Go], 4.3.2) which asserts 
that in a nonabelian finite simple group, there are no conjugacy classes of prime 
power order. 

Lemma 6 Let G be a finite group and G a conjugacy class of G. If (f> : G ^ H 

is a surjective homomorphism, then |(/'(C)| divides \G\. 

Proof: Let xeG. Then |(/)(C)| ^ \G : H\ where H = [g <E G\xa e xK} where 
K = ker0. Since H > Gg{x) {md\G\ ^\G : Gg{x)\, the result follows. ■ 

The next result extends Burnside's theorem. Our proof uses the classification 
of outer automorphisms of simple groups. 

Lemma 7 Let L be a finite nonabelian simple group. If x is a nontrivial auto- 
morphism of L, then \L : Gl{x)\ is not a prime power. 

Remark. If x is an inner automorphism of L, this is precisely Burnside's 
theorem. So we may assume that x is an outer automorphism of L. However, 
the proof we give will not use this. 
Proof: Letp° = |L: Gl{x)\. 

The list of all subgroups _ff of a simple group of index p° is given in [Gu]. 
Aside from a short list (namely L(2, 11), t/(4, 2), Mn and M23), it follows that 
either L = Apo. oy L = L{d, q) with p" = (/ - l)/{q - 1). 

In the first four cases, one checks directly that no automorphism of L cen- 
tralizes the appropriate subgroup, li L = Apa, then H = Apa_i and it has 
trivial ccntralizer in Spa = Aut(L). 

Finally, consider the case L = L(d,q). Then H is either the stabilizer of a 1- 
space or hyperplane in the natural d-dimensional module V for L. Consider the 
full automorphism group J of L which is generated by the group of semilinear 
automorphisms of V {PTL{d,q)) and the transpose inverse map (for d > 2). 
This latter does not fix the conjugacy class of H and so does not normalize H. 
Thus, the normalizer of iJ in J is the subgroup of semilinear transformations 
fixing the 1-space (or hyperplane). It is elementary to see that this subgroup 
has no center and so is the not the ccntralizer of any automorphism. ■ 

Lemma 8 Let G be a finite group and x £ G. Let C = x'^ be the conjugacy 
class of x. Let N be the normal subgroup of G generated by G. If G has prime 
power order, then N is solvable. 



Proof: Assume that G is a niinimal counterexample to the theorem. Let A be 
a minimal normal subgroup of G contained in N. By Lemma 5, the image of C 
in G/A also has prime power order and so by minimality, N/A is solvable. So 
if A is solvable, the result follows. 

So we may assume that A is a direct product of isomorphic nonabelian simple 
groups. If X commutes with A, then so does C and so N. This implies that N 
is abelian, a contradiction. 

Let L be a direct factor of N. Let \C\ = p" with p prime. It follows that x 
commutes with a Sylow r-subgroup of G for every prime r ^ p. In particular, 
choose r ^ p dividing the order of A. Since any Sylow r-subgroup of A intersects 
each direct factor of A and since x permutes the simple direct factors of A, it 
follows that X normalizes each direct factor of A. Let L denote a simple direct 
factor of A. Since x does not commute with A, we may choose L so that x does 
not centralize L. By the previous lemma, \L : Cl(x)| is not a prime power and 
so neither is \A : Ca{x)\. Since A is normal in G, \A : G^(x)| divides |G|, a 
contradiction. ■ 

With the previous result at hand, we can pin down the structure of the 
normal subgroup generated by a conjugacy class of prime power order. 

Let Op{H) denote the maximal normal p-subgroup of a finite group H . 

Theorem 4.2 Let G be a finite group and G a conjugacy class of G of order 
p"' with p prime. Let N = (G). Then N/Op{N) is abelian. In particular, if 
G = N, then G/Op{G) is cyclic. 

Proof: The last statement follows from the first one. 

Let j4 be a minimal normal subgroup of G contained in N. Since N is 
solvable, it follows that A is an elementary abelian r-group for some prime r. 

lir = p, then the result follows by induction (considering G/A and the image 
of G in G/A). li r ^ p, then A is contained in every Sylow r-subgroup of G. 
Since x £ G implies that Gg{x) contains some Sylow r-subgroup, it follows that 
G commutes with A. Thus, A C Z{N). By considering G/A, we see that either 
Op{N/A) 7^ 1 or N/A is abelian. 

Suppose that Op(N/A) ^1. Let B C A^ with B/A = Op{N/A). Then 
B/Z{B) is a p-group and so B is nilpotent. Thus, Op{B) ^ 1 and since B is 
normal in G, it follows that Op{N) 7^ 1, a case already dealt with. 

Suppose that N/A is abelian. Then N/Z{N) is abelian and so N is nilpotent. 
Since we may assume that Op{N) = 1, A^ is ap'-group. Let x G G. Then Gg{x) 
contains a Sylow g-subgroup for every prime q ^ p and so contains the normal 
(in G) Sylow q-subgroup of A^. Thus, x G Z{N) and so A^ is abelian. ■ 

Proof of the theorem. Map G into Sp by letting G act on G by conju- 
gation. The kernel of this map is Gg{G) — Gg{G) = Z{G) = 1. So this is an 
embedding. 

By the previous result, G/Op{G) is cychc. Since Op{G) 7^ 1 (or G would 
not be transitive), it follows that G is contained in the normalizer of a cyclic 
subgroup of order p as desired. 
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